package demo.practice.leetcode_base;

import java.util.HashMap;
import java.util.Map;

public class P70 {

    public static void main(String[] args) {
//        P70 p70= new P70();
//        p70.climbStairs(48);
        //-811192543
        //2147483647
        System.out.println(2147483647+2);

    }
    Map<Integer,Integer> map= new HashMap<>();
    public int climbStairs(int n) {
        if(map.get(n)!=null)
            return map.get(n);


        if(n==1||n==2)
            return n;

        map.put(n,climbStairs(n-1)+climbStairs(n-2));
        return climbStairs(n-1)+climbStairs(n-2);
    }
}
